WHAT IS CT.ATMF.H TS - 
1. A method for locating an addressable receiver of electromagnetic 
radiation relative to locations of a plurality of addressable sources of the 
electromagnetic radiation in a wireless communication network, the method 
comprising the steps of: 

establishing a plurality of radio maps having coordinates 
corresponding to locations in space at which a calibration signal strength from 
each of a set of the plurality of addressable sources is measured, each of said 
radio maps having stored at said coordinates thereof a probability distribution of 
said calibration signal strength from a corresponding one of said set of said 
plurality of addressable sources; 

measuring a received signal strength of each of said set of 
addressable sources at the addressable receiver; 

compensating said received signal strength measurement of each of 
said set of addressable sources for temporal variations therein; and 

identifying one of said coordinates of said plurality of radio maps 
corresponding to a location in space at which said compensated signal strength 
measurement of said set of addressable sources would be measured with 
maximum probability given said probability distribution of calibration signal 
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strength of said set of addressable sources thereat, said identified coordinate 
being a discrete-space estimate of the location of the addressable receiver. 

2. The method for locating an addressable receiver as recited in Claim 1, 
whereby said probability distribution is a histogram of said calibration signal 
strength at each of said plurality of coordinates. 



3. The method for locating an addressable receiver as recited in Claim 1, 
whereby said probability distribution is a continuous probability distribution 
modeled from said calibration signal strength measurements from each of the 
plurality of addressable sources at each of said plurality of coordinates. 
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4. The method for locating an addressable receiver as recited in Claim 3, 
whereby said radio map establishing step includes the steps of: 

averaging a predetermined averaging number of said calibration 
signal strength measurements for each of said plurality of coordinates; 

calculating m autoregression coefficients, m being an integer value, 
for an autoregressive model of order m of said averaged calibration signal 
strength measurements for each of said set of addressable sources at each of said 
plurality of coordinates; and 

modeling said continuous probability distribution for each of said 
plurality of coordinates from said averaging number and said m autoregression 

coefficients. 



5. The method for locating an addressable receiver as recited in Claim 4, 
whereby said received signal strength measurement compensating step includes 
the step of averaging said predetermined averaging number of said received 
signal strength measurements for each of said set of addressable sources. 
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6. The method for locating an addressable receiver as recited in Claim 4, 
whereby said modeled continuous probability distribution is interpolated via an 
interpolation function applied between a predetermined number of adjacent ones 
of said plurality of coordinates of said radio map to establish a continuous-space 
location estimate of the addressable receiver. 



7. The method for locating an addressable receiver as recited in Claim 6, 
whereby said interpolation function is a linear function of space between said 
adjacent ones of said plurality of coordinates of said radio map. 



8. The method for locating an addressable receiver as recited in Claim 4, 
whereby said order m of said autoregressive model is unity (m = I). 



9. The method for locating an addressable receiver as recited in Claim 8, 
whereby said modeled continuous probability distribution is Gaussian. 
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1 0. The method for locating an addressable receiver as recited in Claim 9, 
whereby said autoregression coefficient is equated to a one-sample lag 
autocorrelation coefficient of said averaged calibration signal strength 
measurements. 



1 1 . The method for locating an addressable receiver as recited in Claim 
10, whereby said modeled Gaussian probability distribution has a mean value 
equal to a mean value of said calibration signal strength measurements and has a 
variance equal to a variance of said calibration signal strength measurements 
multiplied by a function of said averaging number and said one-sample lag 
autocorrelation coefficient. 
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12. The method for locating an addressable receiver as recited in Claim 



where n is said averaging number and a is said one-sample lag autocorrelation 
coefficient. 

13. The method for locating an addressable receiver as recited in Claim 9, 
whereby said modeled Gaussian probability distribution of said calibration signal 
strength is interpolated via a continuously variable estimate of a mean value of 
said Gaussian probability function applied between a predetermined number of 
adjacent ones of said plurality of coordinates of said radio map to establish a 
continuous-space location estimate of the addressable receiver. 



11, whereby said function of said averaging number and said one-sample lag 



autocorrelation coefficient is: 
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14. The method for locating an addressable receiver as recited in Claim 
13, whereby predetermined number of adjacent ones of said plurality of 
coordinates is three, said three coordinates forming vertices of a triangle, said 
continuous-space location estimate of the addressable receiver being located in 
said triangle corresponding to a location in space at which said compensated 
signal strength measurement of said set of addressable sources would be 
measured with maximum probability given said probability distribution of 
calibration signal strength of said set of addressable sources thereat. 
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15. The method for locating an addressable receiver as recited in Claim 1 
further including the steps of: 

comparing said discrete-space location estimate to a previously 
identified discrete-space location estimate; 

adding a perturbation value to said received signal strength 
measurements of each of said addressable sources if said previously calculated 
discrete-space location estimate is separated from said discrete-space location 
estimate by greater than a predetermined value; 

compensating said perturbed received signal strength 
measurements for temporal variations therein; and 

repeating the method at said coordinate identifying step using said 
compensated perturbed received signal strength measurements as said 
compensated signal strength measurement of each of said addressable source. 
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1 6. The method for locating an addressable receiver as recited in Claim 1, 
whereby said coordinate identifying step further includes the steps of: 

selecting a predetermined clustering number of said set of 
addressable sources from which said predetermined clustering number of greatest 
average received signal strengths are measured as a cluster key; 

forming a cluster of said coordinates of said radio map 
corresponding to each of said set of addressable sources at which a calibration 
signal measurement taken thereat is among said predetermined clustering number 
of greatest calibration signal measurements in each radio map corresponding to a 
respective one of said addressable sources in said cluster key; and 

evaluating only said coordinates of said cluster to identify said one 
of said coordinates. 
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1 7. The method for locating an addressable receiver as recited in Claim 1, 
whereby said coordinate identifying step further includes the steps of: 

selecting one of said set of addressable sources from which a 
greatest average received signal strength is measured as a first addressable source 
of a cluster key; 

forming a cluster of said coordinates of said radio map 
corresponding to said first addressable source of said cluster key; 

appending to said cluster key one of said set of addressable sources 
from which a next greatest average received signal strength is measured; 

deleting from said cluster all of said coordinates therein for which 
said calibration signal measurement is less than said calibration signal 
measurements of said addressable sources in said appended cluster key; 

repeating the method at said cluster key appending step until said 
cluster contains only a predetermined number of coordinates; and 

evaluating only said coordinates of said cluster to identify said one 
of said coordinates. 
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18. A method for locating an addressable source of electromagnetic 
radiation relative to locations of a plurality of addressable receivers of the 
electromagnetic radiation in a wireless communication network, the method 
comprising the steps of: 

establishing a plurality of radio maps having coordinates 
corresponding to locations in space at which a calibration signal strength from 
the addressable source is measured at each of a set of the plurality of addressable 
receivers, each of said radio maps having stored at said coordinates thereof a 
probability distribution of said calibration signal strength measured at a 
corresponding one of said set of said plurality of addressable receivers; 

measuring a received signal strength of the addressable source at 
each of said set of addressable receivers; 

compensating said received signal strength measurement of the 
addressable source at each of said set of addressable receivers for temporal 
variations therein; and 

identifying one of said coordinates of said plurality of radio maps 
corresponding to a location in space at which said compensated signal strength of 
the addressable source would be measured at said set of addressable receivers 
with maximum probability given said probability distribution of calibration 
signal strength of said addressable source at said set of addressable receivers, - 
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said identified coordinate being a discrete-space estimate of the location of the 
addressable source. 

19. The method for locating an addressable source as recited in Claim 18, 
whereby said probability distribution is a histogram of said calibration signal 
strength at each of said plurality of coordinates. 

20. The method for locating an addressable source as recited in Claim 18, 
whereby said probability distribution is a continuous probability distribution 
modeled from said calibration signal strength measurements from the addressable 
source at each of said set of addressable receivers for each of said plurality of 
coordinates. 

21 . The method for locating an addressable source as recited in Claim 20, 
whereby said radio map establishing step includes the steps of: 

averaging a predetermined averaging number of said calibration 
signal strength measurements for each of said plurality of coordinates; 
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calculating m autoregression coefficients, m being an integer value, 
for an autoregressive model of order m of said averaged calibration signal 
strength measurements for the addressable source at each of said plurality of 

coordinates; and 

modeling said continuous probability distribution for each of said 
plurality of coordinates from said averaging number and said m autoregression 

coefficients. 

22. The method for locating an addressable source as recited in Claim 21, 
whereby said received signal strength measurement compensating step includes 
the step of averaging said predetermined averaging number of said received 
signal strength measurements from the addressable source at each of said set of 
addressable receivers. 



54 



23. The method for locating an addressable source as recited in Claim 21, 
whereby said modeled continuous probability distribution is interpolated via an 
interpolation function applied between a predetermined number of adjacent ones 
of said plurality of coordinates of said radio map to establish a continuous-space 
location estimate of the addressable source. 

24. The method for locating an addressable source as recited in Claim 23, 
whereby said interpolation function is a linear function of space between said 
adjacent ones of said plurality of coordinates of said radio map. 

25. The method for locating an addressable source as recited in Claim 21, 
whereby said order m of said autoregressive model is unity (m = 1). 

26. The method for locating an addressable source as recited in Claim 25, 
whereby said modeled continuous probability distribution is Gaussian. 



55 



27. The method for locating an addressable source as recited in Claim 26, 
whereby said autoregression coefficient is equated to a one-sample lag 
autocorrelation coefficient of said averaged calibration signal strength 
measurements. 



28. The method for locating an addressable source as recited in Claim 27, 
whereby said modeled Gaussian probability distribution has a mean value equal 
to a mean value of said calibration signal strength measurements and has a 
variance equal to a variance of said calibration signal strength measurements 
multiplied by a function of said averaging number and said one-sample lag 
autocorrelation coefficient. 
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29. The method for locating an addressable source as recited in Claim 28, 
whereby said function of said averaging number and said one-sample lag 
autocorrelation coefficient is: 



+n-l-a 
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where n is said 
coefficient. 



averaging number and a is said one-sample lag autocorrelation 



30. The method for locating an addressable source as recited in Claim 26, 
whereby said modeled Gaussian probability distribution of said calibration signal 
strength is interpolated v ia a continuously variable estimate of a mean value of 
said Gaussian probability function applied between a predetermined number of 
adjacent ones of said plurality of coordinates of said radio map to establish a 
continuous-space location estimate of the addressable source. 
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3 1 . The method for locating an addressable source as recited in Claim 30, 
whereby predetermined number of adjacent ones of said plurality of coordinates 
is three, said three coordinates forming vertices of a triangle, said continuous- 
space location estimate of the addressable source being located in said triangle 
corresponding to a location in space at which said compensated signal strength 
measurement of the addressable source would be measured at said set of 
addressable receivers with maximum probability given said probability 
distribution of calibration signal strength of the addressable source at said set of 
addressable receivers. 
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32. The method for locating an addressable source as recited in Claim 18 
further including the steps of: 

comparing said discrete-space location estimate to a previously 
identified discrete-space location estimate; 

adding a perturbation value to said received signal strength 
measurements of the addressable source if said previously calculated discrete- 
space location estimate is separated from said discrete-space location estimate by 
greater than a predetermined value; 

compensating said perturbed received signal strength 
measurements for temporal variations therein; and 

repeating the method at said coordinate identifying step using said 
compensated perturbed received signal strength measurements as said 
compensated signal strength measurement of the addressable source. 
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33. The method for locating an addressable source as recited in Claim 18, 

whereby said coordinate identifying step further includes the steps of: 

selecting a predetermined clustering number of said set of 

addressable receivers from which said predetermined clustering number of 

greatest average received signal strengths are measured as a cluster key; 

forming a cluster of said coordinates of said radio map 

corresponding to each of said set of addressable receivers at which a calibration 

signal measurement taken thereat is among said predetermined clustering number 

of greatest calibration signal measurements in each radio map corresponding to a 

respective one of said addressable receivers in said cluster key; and 

evaluating only said coordinates of said cluster to identify said one 
of said coordinates. 
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34. The method for locating an addressable source as recited in Claim 18, 
whereby said coordinate identifying step further includes the steps of: 

selecting one of said set of addressable receivers at which a greatest 
average received signal strength is measured as a first addressable receiver of a 
cluster key; 

forming a cluster of said coordinates of said radio map 
corresponding to said first addressable receiver in said cluster key; 

appending to said cluster key one of said set of addressable 
receivers at which a next greatest average received signal strength is measured; 

deleting from said cluster all of said coordinates therein for which 
said calibration signal measurement is less than said calibration signal 
measurements of said addressable receivers in said appended cluster key; 

repeating the method at said cluster key appending step until said 
cluster contains only a predetermined number of coordinates; and 

evaluating only said coordinates of said cluster to identify said one 
of said coordinates. 
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35. A system for locating a user in a wireless communication network 

comprising: 

a computing device having a wireless network interface card 
installed therein, said wireless network interface card adapted to the wireless 
communication network; 

a plurality of access points for communicating signals between said 
wireless network interface card and the wireless communication network; 

a radio map builder for establishing a plurality of radio maps 
having coordinates corresponding to locations in space at which a calibration 
signal strength as measured between each of a set of said plurality of access 
points and said wireless network interface card, each of said radio maps having 
stored at said coordinates thereof a probability distribution of said calibration 
signal strength for each of said plurality of access points; 

a radio map database for storing said plurality of radio maps 

therein; 

a correlation modeler for performing time-series analysis on said 
calibration signal measurement and compensating said calibration signal 
measurement for temporal variations therein; 
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a correlation handler for compensating a location determination 
signal between said wireless network interface card and each of said access 
points; and 

a discrete-space estimator for providing a discrete-space estimate of 
the user location by identifying one of said coordinates of said plurality of radio 
maps corresponding to a location in space at which said compensated location 
determination signal would be measured with maximum probability given said 
probability distribution of calibration signal strength measurements between said 
wireless network interface card and said plurality of access points stored in said 
corresponding radio maps. 



63 



36. The system for locating a user in a wireless communication network 
as recited in Claim 35 further comprising: 

a clustering module for selecting as a cluster key a predetermined 
clustering number of access points at which said predetermined clustering 
number of greatest signal strengths between said wireless network interface card 
and said access point was measured and for grouping together into a cluster 
coordinates of said radio maps corresponding to each of said set of access points 
at which said calibration signal measurement is among said predetermined 
clustering number of greatest calibration signal measurements in each radio map 
corresponding to a respective one of said access points in said cluster key; and 

a clustering database for storing a plurality of clusters and 
corresponding cluster keys therein. 



37. The system for locating a user in a wireless communication network 
as recited in Claim 35 further comprising a small-scale compensator for adjusting 
said location determination signal for spatial variations therein when a previously 
calculated discrete-space estimate is spatially removed from said discrete-space 
estimate by greater than a predetermined threshold. 
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38. The system for locating a user in a wireless communication network 
as recited in Claim 35 further comprising a continuous-space estimator for 
applying an interpolation function between a predetermined number of adjacent 
ones of said plurality of coordinates of said radio map to establish a continuous- 
space estimate of the user location. 

39. The system for locating a user in a wireless communication network 
as recited in Claim 35, wherein said plurality of access points and said wireless 
network interface card are compliant with Institute of Electrical and Electronics 
Engineers' 802.11 standard. 
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